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(57)Abstract: 

PURPOSE: To find a required time up to a halfway point 
in an optimum course as much as possible and predict a 
required time up to a destination by detecting the 
connection of road sections from a current position in 
the searched optimum route, adding travel required 
times of corresponding road sections, and finding the 
travel required time of the connection part. 
CONSTITUTION: An FM multiplex broadcast receiver 9, 
a radio wave beacon receiver 1 1, and a light beacon 
receiver 14 when ready to receive traffic information 
receive the traffic information at any time and update 
the contents of internal memories with the information 
together with time data. A control processor 4 selects 
and uses the traffic information of the latest presented 
time to search for an optimum course. The control 
processor 4 detects the connection of road sections 
regarding the traffic information from the current 
position in the optimum route according to the 
information to find the position of the end point of the 

connection, finds the travel required time of the connection part by adding the required times of 
the respective road sections, and indicates the travel required time from the current position to 
the position of the end point of the connection. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Receive the traffic information containing the data of the transit duration for every 
road partition, and the cost of the road where it corresponds in road map information according 
to the received traffic information is changed. In the transit guide for cars which searches for 
the optimal path from the current position of the self-vehicle on a road map to the destination, 
and is made to guide transit induction according to the optimal path for which it was searched A 
means to detect relation of the road partition which relates to traffic information from the 
current position on the optimal path for which it was searched, and to ask for the location on the 
road map of the terminal point of the relation of the detected road partition, The transit guide for 
cars characterized by taking a means to compute the time amount taken the to run by the 
connecting portion of the detected road partition based on the received traffic information, and 
means to report the transit duration to the location of said terminal point. 



[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention searches for the optimal path from the current position of 
the self-vehicle on a road map to the destination, and relates to the transit guide for cars to 
which transit induction is made to perform according to the optimal path. 
[0002] 

[Description of the Prior Art] Conventionally, the traffic information about delay of the road 
broadcast from a traffic information centre etc. is received, the received traffic information is 
used, it searches for the optimal path from the current position of the self-vehicle on a road 
map to the destination, and the transit guide for cars it was made to make guide transit induction 
according to the optimal path is developed (refer to JP,5-61409,A). 

[0003] Moreover, the technique which computes all the transit durations that let the optimal 
path for which it was searched pass from the data of the transit duration for every road partition 
conventionally contained in the received traffic information is known (refer to JP,5-61409,A). 
[0004] 

[Problem(s) to be Solved by the Invention] The trouble which it is going to solve receives 
broadcast of traffic information, finds all the transit durations of the optimal path for which it 
was searched using the received traffic information, and it faces it that it is going to display so 
that it may become the standard of the arrival time to the destination. Roads other than the 
road set as the object of traffic information offer into the optimal path are included, or Moreover, 
when a part of traffic information is unreceivable from change of the environment at the time of 
car transit, it is that it becomes impossible to find all the transit durations that let an optimal 
path pass, but to display a transit duration. 
[0005] 

[Means for Solving the Problem] Even if this invention cannot acquire all the transit durations of 
an optimal path from the received traffic information In order to find the transit duration to the 
middle of the optimal path as much as possible and to enable prediction of the transit duration to 
the destination It is in the transit guide for cars which searches for an optimal path using the 
traffic information containing the data of the transit duration for every road partition which 
received, and is made to guide transit induction. A means to detect relation of the road partition 
which relates to traffic information from the current position on the optimal path for which it was 
searched especially, A means to ask for the location on the road map of the terminal point of the 
relation of the detected road partition, He is trying to take a means to compute the time amount 
taken the to run by the connecting portion of the detected road partition based on the received 
traffic information, and means to report the transit duration to the location of said terminal point. 

[0006] 

[Example] Drawin g 1 shows the example of 1 configuration of the transit guide for cars by this 
invention. 

[0007] The distance detector 1 which detects the mileage of a self-vehicle as the fundamental 
configuration, The direction detector 2 which detects the travelling direction of a self-vehicle, 
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and GPS receiver 3 which measures the location of a self-vehicle, Based on the travelling 
direction of the self-vehicle detected by the mileage and the direction detector 2 of a self- 
vehicle which were detected by the distance detector 1, the location on X-Y coordinate of a car 
is computed cumulatively. Moreover, while acquiring the positional information of the self-vehicle 
measured by GPS receiver 3 and asking for the current position of the self-vehicle on a road 
map complementary The control processor 4 which consists of a microcomputer which performs 
whole control and required processing, The map information storage medium 5 by which the road 
map information by digital map data is memorized beforehand, While copying out a predetermined 
road map on a screen based on the storage regenerative apparatus 6 which reads the road map 
information on a required area from the storage 5 alternatively, and its read road map information 
The display 7 which displays the current position of a self-vehicle in updating on the road map 
copied out on the screen according to transit of a car, An input command is given to the control 
processor 4, and it is constituted by the operating set 8 to which various alter operation, such as 
making selection assignment of the map displayed on a display 7, setting modification of the 
display representative fraction, and the destination on a road map set it as arbitration etc., can 
be made to perform. 

[0008] When the destination is set up, the control processor 4, corresponding to the input 
command from an operating set 8 automatically The distance of each link (a part for the digitized 
path route) of every [ which is contained in road map information ], Data of cost and right and 
left chip box prohibition about a transit duration, the width of road, etc., It searches for the 
optimal path which makes min cost of the link whose passing until it uses the data of traffic 
restriction, such as DO NOT ENTER, and reaches [ from the current position on a road map ] 
the destination is attained. It displays on the road map which copied out the optimal path on the 
screen, and the voice from a loudspeaker 16 performs guidance of transit induction, such as 
directions of a right and left chip box, and the off root, whose current position of a self-vehicle 
learns the path top through a screen display or a speech synthesizer 15. 
[0009] In addition, as retrieval of an optimal path, well-known technique is applied widely 
conventionally here. 

[0010] It is in such a transit guide for cars, and the FM multiplex broadcast receiver 9 which 
receives the traffic information by the FM multiplex broadcast from a broadcasting station 
especially, the electric-wave beacon receiver 1 1 which receives traffic information with the 
electric-wave beacon broadcast from a facility on the street through the PIKON antenna 10, and 
the optical beacon receiver 14 which receives traffic information with the optical beacon 
broadcast from a facility on the street through an electric eye 12 and an amplifier 13 are formed. 

[001 1] The traffic information broadcast is setting it as the object of information offer of only 
specific roads, such as a national highway in a predetermined area, a prefectural road, and a 
highway, for amount of information to become great, in order to control, and it mainly consists of 
traffic restriction information about whenever [ delay / for every road partition ], or, the transit 
duration for every road partition, such as traffic stop, right and left chip box prohibition, etc. by 
information and accident. In addition, service information, such as idle status of a parking lot, and 
a tariff, the weather, is included. 

[0012] And this traffic information is updated periodically and broadcast with that offer time of 
day. 

[0013] the multiplier for whenever [ delay ] being the thing of 0, 1, 2, 3, and — expressed with 
level about extent of delay, and beginning to break the transit duration of a road partition for 
every level of whenever [ delay ] here, 0 [ for example, ], and 1. — 5, 2, 2.5, and — are defined. If 
whenever [ delay / of a certain road partition ] is 3, the control processor 4 will carry out the 
multiplication of the multiplier 2.5 in case whenever [ delay ] is 3 to the cost of the link in the 
corresponding road which is standardized by the map information storage 5 and memorized, and 
will correct the link cost. 

[0014] Moreover, when given as information on the transit duration of a road partition, the 
control processor 4 is transposed to the cost of the link in the corresponding road which is 
standardized by the map information storage medium 5 and memorized. 
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[0015] The FM multiplex broadcast receiver 9, the electric-wave beacon receiver 11, and the 
optical beacon receiver 14 have the large radio field intensity of an FM multiplex broadcast, and 
when it is in the ready-for-receiving ability condition of traffic information by beacon passage, 
they receive traffic information at any time, and a computer is built in, respectively and they 
memorize the received traffic information in updating to an internal memory with the data of the 
offer time of day. 

[0016] In addition, an FM multiplex broadcast becomes receivable [ traffic information ], when it 
transmits and the FM multiplex broadcast receiver 9 has tuned in traffic information to the FM 
broadcasting using the empty part of general FM broadcasting. 

[0017] If each receiver of the FM multiplex broadcast receiver 9, the electric-wave beacon 
receiver 1 1, and the optical beacon receiver 14 has a demand of traffic information from the 
control processor 4 at the time of path planning, it sends out the data of the traffic information 
accumulated in the internal memory in updating, respectively, and its offer time of day to the 
control processor 4. 

[0018] The offer time of day of the traffic information sent from each receiver chooses the 
newest thing, and the control processor 4 uses it for retrieval of an optimal path. 
[0019] Since the FM multiplex broadcast receiver 9, the electric-wave beacon receiver 11, and 
the optical beacon receiver 1 4 have received the traffic information by the local unit, 
respectively in that case When the traffic information in a current area has been sent to the 
demand of traffic information from each receiver, the newest thing of them is chosen. Moreover, 
when the traffic information in an area which is different from each receiver, respectively has 
been sent, the traffic information in the current area of them is adopted. 

[0020] And a control processor 4 takes traffic restriction of the link cost of the criterion in other 
roads, traffic stop, etc. into consideration, after changing the cost of the link in the road where it 
corresponds in road map information as mentioned above based on the newest traffic 
information in the current area obtained from either of each receiver, and it searches for the 
optimal path which makes min the cost of the road whose passing until it reaches [ from the 
current position of the self-vehicle on a road map ] the destination is attained. 
[0021] In addition, the optimal path for which it is searched using the traffic information does not 
necessarily consist only of a road set as the object of offer of traffic information, and the road 
partition to which a part of traffic information became non-receipt from change of roads other 
than the road set as the object of traffic information offer and the environment at the time of 
car transit is included in it. 

[0022] Are in such a thing and it especially sets to the control processor 4 by this invention. 
While being based on the traffic information used for path planning, detecting relation of the road 
partition which relates to traffic information from the current position on an optimal path and 
asking for the location on the road map of the terminal point of the relation of the detected road 
partition He finds the time amount taken the to run by the connecting portion of the detected 
road partition by adding the transit duration of each road partition, and is trying to report the 
transit duration from the current position to the location of the terminal point of said relation. 
[0023] The concrete processing is explained below with the flow shown in drawin g 2 . 
[0024] First, if it is searched for (step 1) and an optimal path after judging whether it is searched 
for the optimal path using traffic information, it is begun to break the road partition concerning 
the traffic information on the optimal path received in fact, and the data of the transit duration 
corresponding to each of that road partition that began to be broken will be extracted (step 2). 
[0025] Subsequently, by seeing the continuity of each road partition which began to be broken 
out of the optimal path, it asks for the relation from the current position, and asks for the 
location on the road map of the terminal point of relation of the road partition (step 3). 
[0026] It is what takes for the traffic information for which it is searched for the optimal path RL 
in which it results to Destination O from the current position P of a self-vehicle, and a-g of 
them and each road partition of j were actually received now as shown in drawin g 4 . Although 
the road partition of h is the object of offer of traffic information, it is what became non-receipt, 
and when i is a thing besides the object of offer of traffic information, a-b-c-d-e-f-g is 
calculated as relation from the current position O. Moreover, the location of the A point on a 
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road map will be called for as a terminal point of the relation. 

[0027] subsequently, the voice from which the location of the terminal point of relation of a road 
partition judges whether it is in agreement with the destination to be (step 4), and differs 
according to the judgment result, respectively — the transit duration from the current position P 
to the location of the terminal point of the relation is reported more like. 

[0028] That is, as 1st display gestalt, when the location of the terminal point is in agreement with 
the destination, as shown in drawin g 5 , all the transit durations are displayed on the corner of a 
navigation screen as "being 30 minutes to the destination" (step 5). 

[0029] In addition, he is trying to display the distance from the current position P on an optimal 
path RL to the destination (set up outside the area currently displayed on the screen) here. The 
distance is found from the distance data in the link table in road map information. 
[0030] Among drawing, Ml, M2, and — are the symbol displays of the delay place acquired from 
traffic information, and it is displayed on the bottom of control of the control processor 4. 
[0031] When a terminal location is not in agreement with the destination, it judges whether the 
location of the terminal point is in agreement with the outlet of a highway further (step 6), and in 
being in agreement, as shown in drawin g 6 , it displays the transit duration from the current 
position P to the outlet of a highway on the corner of a navigation screen as "being 20 minutes 
to a freeway exit" as 2nd display gestalt (step 7). 

[0032] And Flag F is displayed on the predetermined freeway exit on the road map copied out on 
the screen, and the location is directed. Moreover, the distance from the current position P on 
an optimal path RL to the freeway exit is displayed. 

[0033] Moreover, as 3rd display gestalt, when a terminal location is not in agreement with the 
outlet of a highway, as shown in drawin g 7 , the transit duration to the location of the flag F set 
from the current position P in the location of the terminal point is displayed on the corner of a 
navigation screen as "being 20 minutes to a flag location" (step 8). And the distance from the 
current position P on an optimal path RL to the location of the flag F is displayed. 
[0034] In addition, the name of the crossing (name of a place) registered into the map 
information storage medium 5 based on the data of the location of Flag F is read, for example, 
you may make it display as "being 20 minutes till S crossing" in that case. 

[0035] In addition, you may make it voice report periodically the transit duration from the current 
position P to the location of the terminal point of said relation from a loudspeaker 16 to the 
bottom of control of the control processor 4. 

[0036] Drawin g 3 shows the flow of the processing at the time of making the transit duration to 
the location of the terminal point of relation of the road partition from the current position 
compute in updating, following in footsteps of changes of the current position accompanying 
transit of a self-vehicle. 

[0037] Here, the sum total of the transit duration to the location of the terminal point of relation 
of the road partition from the current position P on an optimal path RL is computed by using the 
data of the transit duration of the road partition which relates to the actually received traffic 
information first (step 1). 

[0038] As shown in drawin g 4 , when the current position P exists in the middle of the road 
partition a in that case, the remaining transit duration in the road partition a is found by data 
processing from the relation of the remaining distance of the current position P to the distance 
of the road partition a. 

[0039] And the totaled transit duration is set as the timer inside the control processor 4 (step 
2). 

[0040] Subsequently, if it judges whether the road partition in which the current position P exists 
changed when transit of a self-vehicle progressed (step 3) and it is not changing, it judges 
whether the received data of the transit duration of each road partition in relation of the road 
partition were updated (step 4). 

[0041] When the road partition in which the current position P exists is changing then, or when 
the received data of the transit duration of each road partition are updated, it returns to step 1 , 
respectively and the sum total of the transit duration to a terminal location is recomputed again. 
[0042] And if the road partition in which the current position P exists does not change when 
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transit of a self-vehicle progresses, and the received data of the transit duration of each road 
partition are not updated, based on the contents of the timer counted in the subtraction 
direction by the passage of time, the transit duration displayed on a navigation screen is updated 
(step 5). 

[0043] Henceforth, processing of step 3 to the step 5 will be performed repeatedly. 

[0044] A deer is carried out, transit of a self-vehicle progresses, whenever the road partition in 

which the current position P exists changes, the transit duration to the location of the terminal 

point of said relation can be recalculated, and the exact transit duration using the newest 

received data can always be found. 

[0044] 

[Effect] As mentioned above, it faces according to the transit guide for cars by this invention, 
searching for an optimal path using the received traffic information, and making transit induction 
guide. After detecting relation of the road partition which relates to traffic information from the 
current position on the optimal path for which it was searched and asking for the location on the 
road map of the terminal point of the relation of the detected road partition By finding and 
reporting the time amount taken the to run by the connecting portion of the detected road 
partition by [ in the received traffic information ] adding the transit duration of an each 
corresponding road partition Even if it cannot acquire all the transit durations of an optimal path 
from the received traffic information, the transit duration to the middle of the optimal path is 
found as much as possible, and there is an advantage that prediction of a starting-actually-even 
destination transit duration can be enabled. 



[Translation done.] 
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® If ?g© ©M^T * -5 *tS«^ll t ^ -3 It h © 
&&&Ofr*><D-ote.tf0izl,T. a-b-c-d-e- 
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5 

Xs m&tem±\Z&tfZA&<D&m&&&Znz>Zt\Z 

[0027] a»is»o^^^o©»,*©*ifcB 
4) , *otwa»*icbfc*»tjT» -^n-ens^^M^ 
o«waB»iiB*«arr*. 

o#j tbr> ^©^frM^^^-ra (x^y 

75) o 

[0 0 2 9] ft:fe> ftSSSKRLJKDS^Ett 

-sua.' it^0its^^^u>^ ; r-y;^co®gi 

[0 0 3 0] H*, Ml, M2, -*-»£B1lHR#>&#& 
[0 0 3 1] »A<Dffi«^B««St--*Ua:V^»'&fc. 

#j tut, ^©aftfifp^BiiiMoaiP^T?© 
[0032] '^ut, siffifc^i>fflsnft:aiKaia±© 

[0 0 3 3] »jfttOffi«OTBaiiIK©fflaKl-S 
tC7KT£5K, tb^-^a >pj®C0P^ r^^^g 

ttS P 3* S-t <0 V 7 7 F (DtiLW * T CD 26 fig £ 5 . 
[0 0 3 4] te&v 7^^F(D&g<^?~ ^frC 

2 0#j tbT^-r^iifcUTfectV^ 
[0 0 3 5] ft*3, SfififiPA^iE^^OCDM 

[0 0 3 6] 0311 g*CDjfefTlCt ! b^:^SI«E&«© 
0 OJRjftofiBST^jfeff W»^W©l|[ffl&3E»rMlcff 



(4) #g§¥8 -3 3 9 4 9 6 

[0 0 3 7] *iRK:ft«*nfc«JHf 

[0 0 3 8] -£®IR* H^tRTJc-SK* "SIBIX^aCD 

<DieB^^TS^ftffiSP^S^^E^M«*^^ 
i0 jtBB# a tefctt-SSD ©«f?»f»» WtfldWttWCJ: 

[0 0 3 9] ^bTv -eo-g-th^n^ffmSPfKI^SF 
2) . 

[0040] *^-e, sfifirSP^arr^SK^^ 
ffvi (xfy^3) ,.*n38«»fcUT-^ftitntt, ^<*> 

■ a? ^4) .. 

[0 0 4 1] ^cD«h#. SSEffifiP^# : fi£i"531BK5f 

[004 21-^-bT, affiffi«P3W*«rr*5ttKK^ 

5) . 

[0 0 4 3] X?^^ 3^6^^^5 018131^' 

[0 0 4 4] L^LT, g#<D*ff#ii/u"C, 

p^#ffi-rs3ttBK»5WS*>sert^ HfrfBo^dtDcD 

4» [0 0 44] 

50 \Z£Q, S»Ufc«ilfll«*6«i«3BB«>ife*fTBfK» 
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*BI¥8-3 3 9 4 9 6 
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[02] 3ta*MB*«^T*B»4nfc«kaa»fc:*»« 



— >3 >IUffi^^W^^firBr3?^fM<?[>^^^S6co$SJC 
[«»©RB] 

ttBIMBBHtltflc 
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[06] 




YES 
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